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Claims 

1 1. A method of extracting two-dimensional image shapes 

2 from a twoY dimensional array of pixel data, the method 

3 comprising Vhe steps of: 

4 \ 

5 selecting intensity vs. pixel information in at least one 

6 ^ direction in &he vicinity of an edge of the image shape; 

7 V 

S^TVJv recognizing scans with sufficient contrast as containing 

/l9 v edge information 

11 subjecting acceptable scans to an edge detection 

12 algorithm; \ 

13 \ 

14 detecting the edge location; and 

15 \ 

16 generating a locus of points that define the two- 

17 dimensional shape of th<k image from the detected edge 

18 values. \ 

1 2. A method according toVClaim 1, wherein the edge 

2 detection algorithm is a user defined edge detection 

3 algorithm that is tailoreoV to the application. 

1 3. A method accordingly to Claim 1, wherein the selecting 

2 step includes the selecting intensity vs. pixel 

3 information in a p^S£a\ity of directions in the vicinity 

4 of an edge of the/imaWe ashape . 
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4. A method according to Claim 3, wherein the selecting 
step includes th\ step of selecting intensity vs. pixel 
information in atVLeast four directions. 

5. A method accordinAto Claim 1, wherein said at least 
one direction is norma\ to the approximate edge location. 

6. Apparatus for extracting two-dimensional shape 
information from an image\ of a submicron structure, 
formed on an array of deteators, comprising: 

means for determining intensify vs. detector location 
information for detectors on a\ least one scan in at 
least one direction in the vicinity of an edge of the 
image; \ 

means for processing identified scaits according to an 
edge detection algorithm to identif yYpoints on the edge 
of the image; and \ 

means for generating a locus of points tVat define the 
two-dimensional shape of the structure frVn the 
identified edge points. \ 

7. Apparatus according to Claim 6, wherein the edge 
detection algorithm is a user defined edge detection 
algorithm that is tailored to the application. 

8. Apparatus accordiWlto Claim 6, wherein the selecting 
means includes means/fror selecting intensity vs. pixel 
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3 inf omationVpka plurality of directions in the vicinity 

4 of an edge Zf\Vhe image shape. 

1 9. Apparatus according to Claim 8, wherein the plurality 

2 of directions includes at least four directions. 

1 10. Apparatus according to Claim 6, wherein said at least 

2 one direction is normal to an approximate edge location. 

1 11. A progrark storage device readable by machine, 

2 tangibly embodying a program of instructions executable 

3 by the machine Yo perform method steps for extracting 

4 s\ two-dimensional Ymage shapes from image data on a pixel 

5 ^A\A array, the methodVsteps comprising: 

T \ 

CJxy selecting intensity ws. pixel information m at least one 

6 direction in the vic^iity of an edge of the image shape; 
9 \ 

10 recognizing scans with Sufficient contrast as containing 

11 edge information; \ 

12 \ 

13 subjecting acceptable scans to an edge detection 

14 algorithm; \ 

15 \ 

16 detecting the edge location; \and 

17 \ 

18 generating a locus of points th\t define the two- 

19 dimensional shape of the image fVom the detected edge 

20 values . \ 

1 12. A program storage device according to Claim 11, 

2 wherein the edge detection algorithm is a user defined 
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edge detection algorithm tl^at is tailored to the. 
application. 

13: A program stymie device according to Claim 11, 
wherein the selecraaTnb step includes the step of selecting 
intensity vs. p^ceA ^formation in a plurality of 
directions in ^the vicinity of an edge of the image shape. 

14. A program storage device according to Claim 13, 
wherein the selecting step includes the step of selecting 
intensity vs. pixel information in at least four 
directions. 

15. A program storage device according to Claim 11, 
wherein one of the directions is normal to an approximate 
edge location. \ 



9\ 



BU999 -152 



